#include <bits/stdc++.h>
using namespace std;
const int N=200010;
typedef long long ll;
int t[N],a[N];
int great[N],low[N];

int n;
int lowbit(int x)
{
	return x&-x;
}
void add(int x,int k)
{
	for(int i=x;i<=n;i+=lowbit(i))
	t[i]+=k;
}
int ask(int x)
{
	int res=0;
	for(int i=x;i;i-=lowbit(i)) res+=t[i];
	return res;
}
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
	}
	for(int i=1;i<=n;i++)
	{
		int y=a[i];
		great[i]=ask(n)-ask(y);
		low[i]=ask(y-1);
		add(y,1);
	}
	ll res1=0,res2=0;
	for(int i=n;i;i--)
	{
		int y=a[i];
		res1+=great[i]*(ll)(ask(n)-ask(y));
		res2+=low[i]*(ll)(ask(y-1));
		add(y,1);
	}
	printf("%lld %lld",res1,res2);
	return 0;
	 
}
